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The present invention relates in general to image processing, and in particular to digital image processing. 
Still more particularly, the present invention relates to a system and method for generating a variably scaled 
digital image. 

In a number of business and personal applications, it has become desirable to generate a variably scaled 
5 digital image in order to produce a display which may be smaller or larger than the original digital image. A 
number of applications exist where a digital image needs to be reduced or enlarged, due to the size of a display 
or as a result of the need or desire to place more than one image on a display at one time. 

Asimple technique utilized to reduce an image is t he deletion of picture elements, known in the art as pixels 
or pels. The deletion of pels is accomplished by typically selecting every Nth pel in the X direction of the original 
10 image, and every Mth pel in the Y direction of the original image, and placing the pels in the reduced image 
while discarding all other pels to obtain a reduction in the size of the original image. An example of this tech- 
nique is disclosed in United States Patent No. 4,412,252, Moore etal., entitled Image Reduction System, issued 
October 25, 1983. 

A disadvantage of this technique, however, is that the information contained in the discarded pels is lost 
15 completely. Images containing linear features, like maps or text, experience an annoying visual effect when 
processed with this technique. 

One way to mitigate this effect is to apply some filtering function that computes a local weighted average 
on the input pels within a specified neighborhood around the position of the output pel. The value of the output 
pel is then obtained as a contribution of the corresponding input neighbor pels. This technique has been applied 
20 by Tabata et al., High Speed Image Scaling for Integrated Document Management, ACM 2nd Conference on 
Office Information Systems, Toronto (June 1 984), using a 2 by 2 neighborhood weighting window on the input 
image. 

This approach, however, encounters the same disadvantage discussed above when the reduction factor 
is over 2. Some of the input pels are not included in the computation of any output pel, and the information 
25 contained in the discarded pels is lost completely. 

Another technique utilized to generate a variably scaled digital image is to employ multiplication and/or 
division operations in the method of scaling an image. Although implementing multiplication and division op- 
erations in hardware improves the speed of the operations, those skilled in the art will recognize that multipli- 
cation and division operations require complex circuitry. The disadvantage to this technique is that the complex 
30 circuitry is very expensive. 

United States Patent No. 4,725,892, Suzuki etal., entitled Method and Apparatus for Enlarging or Reducing 
an Image on the Basis of Precalculated Reference Pel Contribution Rate Data and Two-Dimensional Reference 
Window Shifting Amount Data Stored in a Table Memory, issued February 16, 1988, teaches a method for 
reducing or enlarging an image which utilizes a reference window. The reference window determines the pels 
35 which are included in a particular scaling step. During the reduction of an image, the reference window shifts 
its location for each output of a pel. When an image is enlarged, however, the reference window does not always 
shift a position for each pel output. This is due to the fact that the spacing between estimated pels becomes 
smaller as the enlargement ratio becomes higher. The failure to shift position causes one or more pels to be 
included in a scaling step more than once. Including one or more pels in a scaling step more than once means 
40 more power is spent on reducing an image. More operations are required to reduce the image, which eventually 
translates into increased costs. 

Therefore, it would be desirable to provide a method and system for efficiently generating a variably scaled 
digital image which is less expensive and which generates a high quality digital image. 

It is therefore one object of the present invention to provide a system and method for generating a second 
45 digital image from a first digital image. 

It is another object of the present invention to provide a system and met hod for generating a variably scaled 
digital image which includes the luminance values from each and every pel from the first digital image in the 
second digital image. 

It is yet another object of the present invention to provide a method and system for generating a variably 
50 scaled digital image which efficiently generates the second digital image. 

The foregoing objects are achieved as is now described. A system and method for generating a second 
digital image containing a second plurality of pels from first digital image containing a first plurality of pels may 
initially include the storing of the first digital image in an image buffer. Each of the first plurality of pels is then 
input serially into a process whereby a first and a second scaling factor are applied to the luminance values 
55 associated with a pel. 

A determination is made as to whether or not the scaled luminance values overflow vertically and hori- 
zontally into surrounding pels in the second plurality of pels. If the scaled luminance values overflow vertically, 
the overflow is stored in a line buffer to be added to future scaled luminance values. If the scaled luminance 
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values overflow horizontally, the overflow is accumulated in an accumulator to be added to future scaled lu- 
minance values. Once a pel in the second plurality of pels is completely filled with luminance values, the pel 
is output to a buffer and is ready to be displayed. 

The above as well as additional objects, features, and advantages of the present invention will become 
5 apparent in the following detailed written description. 

The novel features believed characteristic of the invention are set forth in the appended claims. The in- 
vention itself however, as well as a preferred mode of use, further objects and advantages thereof, will best 
be understood by reference to the following detailed description of an illustrative embodiment when read in 
conjunction with the accompanying drawings, wherein: 
10 Figure 1 is a high level block diagram illustrating a portion of a graphics display system which may be util- 

ized to implement the present invention. 

Figure 2(a) is a pictorial illustration of luminance values for a 2 by 2 digital image generated from a 3 by 3 
digital image according to the present invention. 

Figure 2(b) is a pictorial representation of the pels which define the 3 by 3 image and the 2 by 2 image. 
15 Figure 3(a) is a pictorial illustration of luminance values for a 3 by 3 digital image generated from a 2 by 2 

digital image according to the present invention. 

Figure 3(b) is a pictorial representation of the pels which define the 3 by 3 image and the 2 by 2 image. 

Figure 4 is a high level flow chart illustrating a method of generating a variably scaled digital image ac- 
cording to the present invention. 
20 Figures 5(a)-5(h) are more detailed pictorial illustrations of a method of generating a 2 by 2 digital image 

from a 3 by 3 digital image according to the present invention. 

With reference now to the figures and in particular with reference to Figure 1, a high level block diagram 
illustrating a portion of a graphics display system which may be utilized to implement the present invention is 
shown. The system 10 may be configured to reduce or enlarge a digital image. In the preferred embodiment, 
25 the system first comprises an image buffer 12. Image buffer 12 is a conventional memory device containing 
the digital image to be processed. Image buffer 12 may be loaded by any of a number of mechanical and/or 
electrical processes. By way of example only, the image buffer 12 may be loaded as a result of digitizing the 
output of a television camera. 

Image buffer 12, however, is not necessary in all systems because the image may not need to be buffered 
30 before it is processed. For those systems which have to digitize a signal first, an analog to digital converter 
may be utilized instead of image buffer 12. 

The system 10 further comprises an image scaling device 14. Image scaling device 14 may be either a 
circuit or an integrated circuit which preferably generates variably scaled digital images at a rate of 60 images 
per second. Image scaling device 14 determines a first and a second scaling factor, extracts data from image 
35 buffer 12, applies the first and second scaling factors to the data, accumulates and stores the scaled data, 
and generates a second digital image from the scaled data. 

The scaled data which defines the second digital image is stored in a frame buffer 16. Frame buffer 16 
may be any conventional memory device, or it may be a buffer located in image scaling device 1 4. Alternatively, 
the pels output from image scaling device 14 may directly drive a display device, since the pels when output 
40 from image scaling device 14 are in raster order. 

A controller 18 controls the overall operation. Controller 18 may be a separate conventional control device, 
or it may be part of an integrated circuit which includes image scaling device 14. Finally, a conventional display 
device 20 is utilized to display the second digital image. 

Figure 2(a) is a pictorial illustration of luminance values for a 2 by 2 digital image generated from a 3 by 3 
45 digital image according to the present invention. The original pels in the 3 by 3 digital image are indicated by 
the lighter lines, while the pels in the 2 by 2 digital image are indicated by the heavier lines. Figure 2(b) is a 
pictorial representation of the pels which define the 3 by 3 image and the 2 by 2 image. The pels are numbered 
with reference numbers in order to aid in the description of Figure 2(a). 

Figure 2(a) illustrates the ratios of the luminance values from the 3 by 3 image now contained in the 2 by 
50 2 image. The luminance value for pel 40 (upper left pel of the 2 by 2 digital image), is composed of 4/9 of the 
luminance values from pel 22, 2/9 of the luminance values from pel 24 and pel 28, and 1/9 of the luminance 
values from pel 30. 

As can be seen, the luminance value for pel 42 contains 29 the luminance values of pels 24 and 32, 4/9 
the luminance values of pel 26, and 1/9 the luminance values from pel 30. Pel 44 is composed of 4/9 the lu- 
55 minance values from pel 34, 2/9 the luminance values from pels 28 and 36, and 1/9 the luminance values from 
pel 30. Finally, pel 46 contains 4/9 the luminance values from pel 38, 2/9 the luminance values from pels 32 
and 36, and 1/9 the luminance values from pel 30. 

Figure 3(a) is a pictorial illustration of luminance values for a 3 by 3 digital image generated from a 2 by 2 
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digital image according to the present invention. The original pels in the 2 by 2 digital image are indicated by 
the lighter lines, while the pels in the 3 by 3 digital image are indicated by the heavier lines. Figure 3(b) is a 
pictorial representation of the pels which define the 3 by 3 image and the 2 by 2 image. The pels are numbered 
with reference numbers in order to aid in the description of Figure 3(a). 

Figure 3(a) illustrates the ratios of the luminance values from the 3 by 3 image now contained in the 2 by 
2 image. The luminance values for pel 56 (upper left pel of the 3 by 3 digital image), is composed entirely of 
the luminance values from pel 48. The luminance values for pel 58 contains 1/2 of the luminance values from 
pels 48 and 50, while the luminance values for pel 60 is composed entirely of the luminance values from pel 
50. 

As can be seen, the luminance value for pel 62 contains 1/2 the luminance values of pels 48 and 52. Pel 
64 is composed of 1/4 the luminance values from pels 48, 50, 52, and 54. To finish out the last pel position in 
the second row, pel 66 contains 1/2 the luminance values from pels 50 and 54. 

Continuing with the first pel in the third row, pel 68 is composed entirely of the luminance values from pel 
52. The luminance values for pel 70 are derived from 1/2 the luminance values from pels 52 and 54. Finally, 
pel 72 is composed entirely of the luminance values from pel 54. 

Referring to Figure 4, a high level flow chart illustrating a method of generating a variably scaled digital 
image according to the present invention is shown. The method depicted in Figure 4 is described with reference 
to a situation where the user would have the option to reduce a digital image from 1-100% in the y direction, 
and reduce or enlarge the image from 1-200% in the x direction. These limitations are included by way of ex- 
ample only. A person skilled in the art could modify the process to include different limitations. 

The process is called for each and every pel in the original digital image. Each pel is read from the image 
buffer 12 in Figure 1, and the procedure illustrated in Figure 4 is then called. The method begins at block 74, 
and thereafter passes to block 76. Block 76 illustrates a determination of whet her or not there has been a vert- 
ical synchronization, which indicates a new frame. In the preferred embodiment, a vertical synchronization is 
determined by the reading of the first line in the image from the image buffer. In an alternative embodiment 
which utilizes an analog to digital converter, a vertical synchronization is determined by a separate signal sent 
from the analog to digital converter. 

If there has been a vertical synchronization, control passes to block 78, which depicts the need to clear 
the line buffer and begin at the top of the screen. After the line buffer is cleared, a reset to the start of the line 
buffer occurs, as shown in block 80. Thereafter, control moves to block 82, which illustrates clearing the hor- 
izontal accumulator. In the preferred embodiment, the horizontal accumulator is a one pel wide storage location 
which is utilized to accumulate scaled pel information. Since this completes the process for this call, the proc- 
ess jumps to block 84. , 

If there has not been a vertical synchronization, control passes to block 86. Block 86 illustrates the deter- 
mination of whether or not there has been a horizontal synchronization, which indicates a new line in the original 
digital image. In the preferred embodiment, a horizontal synchronization is determined by the resetting of the 
line number to zero. If there has been a horizontal synchronization, the method passes to block 80, which de- 
picts a reset to the start of the line buffer. Thereafter, control moves to block 84, which illustrates clearing the 
horizontal accumulator. Since this completes the process for this call, the process jumps to block 84. 

If there has not been a horizontal synchronization, the method continues at block 88. Block 88 depicts a 
determination of whether or not a pel in the second digital image, in other words a scaled pel, has been filled 
with luminance values in the vertical direction. If the scaled pel has not been filled vertically, the luminance 
values are then scaled vertically and added to the line buffer. This step is illustrated in block 90. Since this 
completes the process for this pel, the process jumps to block 84. 

Referring again to block 88, if the scaled pel has been filled vertically, the luminance values are then scaled 
and stored in the line buffer. This step is illustrated in block 92. After accumularing the vertically scaled lumi- 
nance values in the line buffer, the method continues at block 94, where the vertically scaled luminance values 
are transferred to a horizontal scaler, and any remaining vertically scaled luminance values are stored in the 
line buffer. Block 96 depicts the generation of horizontally scaled luminance values and storing of such into 
the horizontal accumulator. At this point, the luminance values have been scaled both vertically and horizon- 
tally. 

Referring to block 98, a determination is made as to whether or not a sufficient amount of scaled luminance 
values exists to fill two pels in the new digital image. A test for two pels is necessary in this example because 
the image can be expanded up to 200% in the x direction. If two pels are filled, the two pels are stored in a 
frame buffer or some similar memory device and any remaining scaled luminance values are stored in the hor- 
izontal accumulator. This is shown in block 100. The method then continues at block 102, where the position 
in the line buffer is incremented. This completes the process for the pel, so the process ends, as shown in 
block 84. 
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Referring again to block 98, if two pels are not filled, a determination is made as to whether or not one 
pel is filled. This step is depicted in block 104. If one pel is filled, the method continues at block 106, with out- 
putting the filled pel and accumulating any remainder in the horizontal accumulator. The method then continues 
at block 102, where the position in the line buffer is incremented. This completes the processing of the pel, 
5 so the process ends, as shown in block 84. 

If one pel is not filled completely, the scaled luminance values are added to the accumulating values in 
the horizontal accumulator, as shown in block 108. After storing the scaled luminance values in the horizontal 
accumulator, control passes to block 102. Thereafter, the method ends at block 84. 

Figures 5(a)-5(h) are more detailed pictorial illustrations of a method of generating a 2 by 2 digital image 
10 from a 3 by 3 digital image according to the present invention. The pels in the 3 by 3 image are numbered in 
the order in which they are processed, and the pels in the 2 by 2 image are numbered in the order in which 
they are generated in the preferred embodiment 

Referring to Figure 5(a), the luminance values in pels 110-114 are read serially from memory and are 
scaled vertically. Because pel 110 does not fill pel 128 vertically, the processed luminance values from pel 
15 110 are stored in a line buffer. This is also true for pels 112 and 114. Pels 110- 114 are shown in the 2 by 2 
image in order to aid in the explanation of the method. Placing the pels in the 2 by 2 image makes it easier to 
keep track of the pels. Remember, at this point in the method, pels 110-114 have been read serially and have 
been only partially processed. 

Referring to Figure 5(b), the next pel, pel 116, is scaled vertically. Because pel 116 fills pel 128 in the vert- 
20 ical direction, the accumulated vertically scaled luminance values from pels 110 and 116 are then transferred 
to the horizontal scaler and processed. The portion of the scaled luminance values from pel 1 1 6 which overflow 
into pel 132 are stored in the line buffer to be added to future incoming pel information for pel 132. 

The method continues with the receipt of luminance values for pel 118, as shown in Figure 5(c). The lu- 
minance values are scaled vertically first. Because pel 118 also fills pel 128 in the vertical direction, the vert- 
25 ically scaled luminance values from pels 112 and 118 are then transferred to the horizontal scaler and proc- 
essed. 

With the processing of pel 118, pel 128 is filled completely. Therefore, pel 128 is output to a frame buffer 
or similar memory device. The portions of the scaled luminance values from pel 118 which overflow into pels 
132 and 1 34 are stored in the line buffer to be added to future incoming pel information for pels 132 and 134. 

30 The remaining scaled luminance values which overflow into pel 130 are stored in the horizontal accumulator 
to be added to future incoming pel information for pel 130. 

Referring to Figure 5(d), pel 128 is darkened to indicate it has been output to a frame buffer. The luminance 
values from the final pel in the second row of the 3 by 3 image, pel 120, are read and scaled vertically. Pel 
120 fills pel 1 30 in the vertical direction, so the accumulated vertically scaled luminance values from pels 114 

35 and 120 are transferred to the horizontal scaler, processed, and added to the scaled luminance values in the 
horizontal accumulator. 

With the processing of pel 120, pel 130 is filled completely. Pel 130 is then output to a frame buffer or 
similar memory device. The remaining scaled luminance values which overflow into pel 134 are stored in the 
line buffer to be added to future incoming pel information for pel 134. 

ao Because the process has reached the end of the line, the horizontal accumulator is cleared. Referring to 

Figure 5(e), pels 128, 130 are darkened to indicate they have been output to a frame buffer. The luminance 
values from the first pel in the third row of the 3 by 3 image, pel 122, is read and scaled vertically. Because 
pel 122 fills pel 1 32 in the vertical direction, the vertically scaled luminance values from pel 122 are transferred 
to the horizontal scaler and processed. 

45 As shown in Figure 5(f), the luminance values for pel 124 are read and vertically scaled. Because pel 124 

fills pel 132 in the vertical direction, the vertically scaled luminance values from pel 124 are then transferred 
to the horizontal scaler and processed. Pel 132 is now completely filled with luminance values. Therefore, pel 
1 32 is output to a frame buffer or similar memory device. The portion of the scaled luminance values from pel 
124 which overflow into pel 1 34 are stored in the line buffer to be added to future incoming pel information for 

50 pel 134. 

Referring to Figure 5(g), pels 1 28, 1 30 and 1 32 are darkened to indicate they have been output to a frame 
buffer. The luminance values from the final pel in the third row of the 3 by 3 image, pel 126, is read and scaled 
vertically. Because pel 126 fills pel 134 in the vertical direction, the vertically scaled luminance values from 
pel 126 are transferred to the horizontal scaler and added to the accumulated scaled luminance values in the 
55 line buffer. 

With the processing of pel 126, pel 134 is filled completely, so pel 134 is then output to a frame buffer or 
similar memory device. Figure 5(h) depicts pels 1 28, 1 30, 1 32 and 1 34 as darkened to indicate they have been 
output to a frame buffer. Generation of the 2 by 2 image from the 3 by 3 image is now complete. 
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One implementation of the method described with reference to Figures 4 and 5 is included in Appendix A. 
Appendix A is a procedure written in C programming language which efficiently implements the method of the 
present invention on a RGB 24 bit color bitmap. A multiply and divide by a power of two operation is utilized in 
the procedure. For efficiency, dividing by a power of two is implemented by right shifting a value a number of 

5 bits which corresponds to the power of two. The variables which are used to multiply the luminance values 
are determined in a two step process. First, and horizontal and vertical adder variables are determined by mul- 
tiplying the number of pels in the new image by 2 18 , then dividing by the number of pels in the original image. 
The integer 1 is then added to this number. Multiplying by 2 18 creates a large number which helps in preserving 
the precision of the values. This step is performed by the procedure init-chip in Appendix A. 

10 Next, horizontal and vertical multiplicands are determined from the adder variables and a running total. 

The running total is first ANDed with 2 19 -1, and then divided by 2 10 . This has the effect of right shifting the 
values 10 bits to leave 8 bits. A test is then performed to see if the scaled luminance values fill up 2 pels at 
one time, fill up one pel with some overflow, or do not fill up one pel. These steps are performed by the pro- 
cedure get-hmuls and get-vmuls in Appendix A. 

15 The horizontal and vertical multiplicands and adder variables are determined for the first pel before the 

first luminance value is accepted. In order to do vertical scaling, a line buffer is required to buffer the partial 
results until they are completed. Thus, the variable LINE in Appendix A is an array of unsigned integer variables 
of 8 bits which have a global domain. The number of elements in the line array is the same as the maximum 
number of horizontal positions in an original bitmap. The variable LINEPOS is an unsigned integer variable of 

20 10 bits which keeps track of the horizontal position within the LINE array. 

The method described above may be implemented in hardware or software. The method can be used to 
generate a variably scaled image with either an interlaced or non-interlaced digital image. It also may be utilized 
with any linear value image space, examples being RGB, YUV, or monochrome, because every separate chan- 
nel is handled as a separate parallel path. Although the method is described with vertical scaling occurring 

25 first and horizontal scaling occurring second, the order of scaling may be switched, so that horizontal scaling 
occurs first and horizontal vertical scaling second. 

Furthermore, those skilled in the art will recognize that the method described with reference to Figure 4 
may be modified according to different requirements. For example, if a user wished to have the option of ex- 
panding an image in the y direction, a test similar to the one depicted in block 98 would need to be included 

30 to test for whether or not two pels have been filled vertically. It is also possible to modify the method to test 
for more than two pels filled at one time. For example, if a small image is enlarged to a very large image, it 
may be necessary to test whether or not 3, 4 or more, pels are filled at one time. 

Upon reference to the foregoing, those skilled in the art will appreciate that Applicant has invented a meth- 
od for generating a variably scaled digital image which results in a higher quality digital image because none 

35 of the luminance information is discarded. The luminance values from each and every pel in the original digital 
image is included in the generation of the scaled digital image. The method generates a variably scaled digital 
image by utilizing only addition and truncation operations. This feature, along with the processing of each pel 
in the original image serially, significantly reduces the cost to implementation the method. 
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APPENDIX A 

« 

5 //RGBScale.c 1/23/91 LeRoy A. Krueger 

// 8 bit multiply version 
// 10 bit adder 

10 

II can shrink y Incrementally by pel from 1% to 100% 

// can shirnk or expand x Incrementally by pel from 1% to 200% 

15 

II a BYTE is 8 bits, a USHORT is 16 bits and a ULONG is 32 bit 
20 #include <memory.h> // memset(); 



typedef unsigned char BYTE; 

typedef unsigned int USHORT; 

25 

typedef unsigned long ULONG; 
typedef int BOOL; 

so #define TRUE 1 

#define FALSE 0 
#define NULL OL 



#define XSRCMAX 720 
#define XDESTMAX (XSRCMAX * 2 + 1) 
#define YSRCMAX 512 

#define QSCALE(color,mul) ( (BYTE) ( (mul * color) > > 8)) 

45 extern void Jar _cded emit _pel (BYTE *rgb24, BOOL hsync, 

BOOL vsyne, BOOL doubleline); 

n USHORT hmul[3]; 
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USH0RTvmull2]; 

BYTE redline[XSRCMAX] 
BYTE greenllne[XSRCMAX]; 
BYTE bluellne[XSRCMAX]; 



BYTE redacc; 
BYTE greenacc; 
BYTE Wueacc; 



static ULONG vaddend; // uses 20 bits 
static ULONG vsum; // uses 20 bits 
static BOOL vfuIlO; 



static ULONG haddend; // uses 20 bits 
static ULONG hsum; // uses 20 bits 
static BOOL hfullO; 
static BOOL hfuJII; 



void get_vmuls (USHORT *mul) 



{ 

unsigned short new; 
unsigned short dd; 



old = (vsum >> 10); 

vsum + = vaddend; 

new = (vsum > > 10); 

vsum &= 0X00O3FFFFL; // saves 18 bits 

if (new > = 256) { 
mul[1] = new & 255; 
mui[01 = 256 - old; 
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vfuilO = TRUE; 
} else { 
mul[Ol =» vaddend >> 10; 
muf[1] = 0; 
vfuilO = FALSE; 

} 



void get_hmu!s (USHORT *mul) 
{ 

unsigned short new; 
unsigned short dd; 

old ■ (hsum > > 10); 

hsum += haddend; 

new = (hsum > > 10); 

hsum &= 0X0003FFFFL; // saves 18 bits 

if (new >= 512) { 

mul[2] = new & 255; 

mul(1] = 256; 

md[0] = 256 - dd 

hfullO = TRUE; 

hfuiH = TRUE; 
} else if (new > = 256) { 

mull2] = 0; 

mul[1) = new & 255; 

mul[0] - 256 - old; 

hfullO = TRUE; 

hfulM = FALSE; 
} else { 

mui[2J = 0; 
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mul[l] = o; 

muJ[0] = haddond >> 10; 
hfuilO = FALSE; 
hfuill = FALSE; 

} 
} 

// primary input 

// takes rgb24 pelQ in red, green, blue order 
void pel Jn (BYTE *pel. BOOL hsync. BOOL vsync) 
{ 

static USHORT linepos = 0; 
BYTE redpel; 
BYTE greenpel; 
BYTE bluepel; 
BYTE opei[3]; 

if (vsync) { 

vsum = 0; 

// dear the line accumulators 
memset (redline. 0, XSRCMAX); 
memset (greeniine, 0, XSRCMAX); 
memset (bluellne, 0, XSRCMAX); 

// vertical retrace: field end/begin 

emit_pel (NULL, FALSE, TRUE, FALSE); // do a vertical 

getjmiuls (vmtrf); 

} else if (hsync) { 
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// horizontal retrace; line end/begin 
hsum = 0; 
linepos = 0; 

// dear the horizontal accumulators 
redacc » 0; 
greenacc = 0; 
blueacc = 0; 

// emit a linefeed if required 
if (vfullO) { 

// do a line feed, with appropriate doubles setting 
emit_pel (NULL, TRUE. FALSE, FALSE ); 

} 

get_vmuls (vmul); 
} eise { 
// normal pel input 
if (vfuflO) { 

// this is the case where this line fills the accumulator line 

// this pel is the sum of ail of the accumulated lines 
redpel = (redline [lineposj + QSCALE (peJ[0], vmul[0]) ); 

greenpel = (greeniine [linepos] + QSCALE (pei[1], vmul[0]) ); 
Nuepel = (Wuellne [lineposj + QSCALE (pe![2]. vmul[01) ): 

// put the overflow back into the accumulator line 
redline [lineposl = QSCALE (peilOJ. vmui[l]); 
greeniine [linepos] = QSCALE (pd[1], vmul[1]); 
Wueline pinepos] = QSCALE (pei[2], vmul[1]); 
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if(hfulli) { 
// two pels are full, send them both out 
// out put the first pel 

opel[0] = redacc + QSCALE (redpel, hmul[0]); 
opel[1] a greenacc + QSCALE (greenpel, hmul[0]); 
opei[2) « blueacc + QSCALE (bluepel, hmul[0J); 
emit_pel (opel. FALSE, FALSE, FALSE); 

// output the second pel (this will always be the unseated pel) 
opel[0] = redpel; 
opel[1] = greenpel; 
opel[2] - bluepel; 

emit_pel (opel, FALSE. FALSE, FALSE); 

// seed the accumulator with the overflow 
redacc = QSCALE (redpel, hmul[2]); 
greenacc = QSCALE (greenpel. humi[2]); 
blueacc = QSCALE (bluepel, huml[2]); 

} else if (hfullO) { 

// one pel is full, send it out 

opel[0] = redacc + QSCALE (redpel, hmul[0]); 

opel[1] = greenacc + QSCALE (greenpel, hmul[0]); 

opel[2] = Wueacc + QSCALE (bluepel, hmul[0]); 
emitj>el (opel. FALSE. FALSE, FALSE); 

// seed the accumulator with the overflow 
redacc = QSCALE (redpel, hmul[1]); 
greenacc = QSCALE (greenpel, huml[1]); 
Wueacc = QSCALE (bluepel, huml[l]); 

} else{ 

// no pels are full, accumulate this pel 

redacc + = QSCALE (redpel, hmu![0]); 

greenacc + = QSCALE (greenpel, huml[0]); 
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Wueacc + = QSCALE (bluepet, humllOJ); 

■ 

} 

} else { 

// this is the case where this line does not fill the accumulator line 
if(vmul[0J { 

redline [linepos] + * QSCALE (pel[0], vmul[OJ); 

greenline[linepos] + = QSCALE (pel[1], vmul[0]); 
Wueiine [linepos] + = QSCALE (pel[2], vmul[0]); 

} 

} 

linepos++; 
get_hmuls (hmui); 

} 

} 

void init_chip (USHORT hcntsrc, USHORT vcntsrc 

USHORT hcntdest, USHORT vcntdest) 

{ 

memset (redline, 0, XSRCMAX); 
memset (greenline, 0, XSRCMAX); 
memset (blueJine, 0. XSRCMAX); 

redacc = 0; 
greenacc = 0; 

Wueacc = 0; 

vsum = 0; 
hsum = 0; 

// 262144 = 2**18 

// range of 1 thru 525289 for haddend (20 bits used) 
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// remember we can go from 0 thru 200% on horizontals 
haddend = (hcntdest * 262144L / hcntsrc) + 1; 

// range of 1 thru 262145 for vaddend (19 bits used) 
vaddend « (vcntdest * 2621 44L / vcntsrc) + 1; 

get_vmuls (vmul); 
get_hmuls (hmul); 

} 



20 Claims 

1. A method for generating a second digital image from a first digital image in a graphics display system , 
wherein said first digital image is comprised of a first plurality of pels, and wherein each pel of said first 
plurality of pels has a value associated therewith which represents the luminance of such pel, said method 

25 comprising the steps of: 

determining a first and a second scaling factor, 

receiving the luminance values for the first plurality of pels at a rate of one pel at a time; 
applying the first scaling factor to t he luminance values for t he first plurality of pels in a first d irection 
at said rate; 

30 applying the second scaling factor to the luminance values for the first plurality of pels in a second 

direction at said rate; 

accumulating the scaled luminance values for the first plurality of pels at said rate to generate lu- 
minance values for a second plurality of pels; 

generating the second digital image from the second plurality of pels; and 
35 storing the second plurality of pels in a buffer to define the second digital image. 

2. The method of Claim 1, further comprising the step of storing the first digital image in an image buffer 
before determining the first and second scaling factors. 

^ 3. The method of Claim 1 , further comprising the step of displaying the second digital image on a display 
device. 

4. The method of Claim 1 , wherein said step of applying the first scaling factor to the luminance values for 
the first plurality of pels in the first direction comprises applying the first scaling factor to the luminance 

^ values for the first plurality of pels vertically. 

5. The method of Claim 4, wherein said step of applying the first scaling factor to the luminance values for 
the first plurality of pels vertically comprises multiplying the first plurality of pels vertically by at least one 
variable and dividing by a power of 2. 

50 6. The method of Claim 1 , wherein said step of applying the second scaling factor to the luminance values 
for the first plurality of pels in the seond direction comprises applying the second scaling factor to the 
luminance values for the first plurality of pels horizontally. 

7. The method of Claim 6, wherein said step of applying the second scaling factor to the luminance values 
55 for the first plurality of pels horizontally comprises multiplying the first plurality of pels horizontally by at 

. least one variable and dividing by a power of 2. 

8. The method of Claim 1 , wherein said step of accumulating the scaled values for the first plurality of pels 
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comprises accumulating the scaled values for the first plurality of pels in a line buffer after applying the 
first scaling factor. 

9. The method of Claim 8, wherein said step of accumulating the scaled values for the first plurality of pels 
5 further comprises accumulating the scaled values for the first plurality of pels in an accumulator after ap- 
plying the second scaling factor. 

10. The method of Claim 9, wherein said step of accumulating the scaled values for the first plurality of pels 
further comprises the steps of: 

10 determining whether or not a pel in the in the second plurality of pels is filled vertically with scaled 

luminance values from the first plurality of pels; 

determining whether or not scaled luminance values from the first plurality of pels overflow vert- 
ically into more than one pel in the second plurality of pels; 

storing the scaled luminance values from the first plurality of pels which overflow vertically into 
15 more than one pel in the second plurality of pels in the line buffer; 

determining whether or not a pel in the second plurality of pels is filled horizontally with scaled 
luminance values from the first plurality of pels; 

determining whether or not scaled luminance values from the first plurality of pels overflow hori- 
zontally into more than one pel in the second plurality of pels; 
20 storing the scaled luminance values from the first plurality of pels which overflow horizontally into 

more than one pel in the second plurality of pels in the accumulator; and 

outputting at least one completely filled pel in the second plurality of pels. 



25 



30 



35 



40 



11. A graphics display apparatus for generating a second digital image from a first digital image, wherein said 
first digital image is comprised of a first plurality of pels, and wherein each pel of said first plurality of pels 
has a value associated therewith which represents the luminance of such pel, said graphics display sys- 
tem comprises: 

means for determining a first and a second scaling factor ; 

means for receiving the luminance values for the first plurality of pels at a rate of one pel at a time; 

means for applying the first scaling factor to the luminance values for the first plurality of pels in 
a first direction at said rate; 

means for applying the second scaling factor to the luminance values for the first plurality of pels 
in a second direction at said rate; 

means for accumulating the scaled luminance values for the first plurality of pels at said rate to 
generate luminance values for a second plurality of pels; 

means for generating the second digital image from the second plurality of pels; and 

means for storing the second plurality of pels in a buffer to define the second digital image. 

12. The apparatus of Claim 11, further comprising means for storing the first digital image in an image buffer 
before determining the first and second scaling factors. 

13. The apparatus of Claim 11, further comprising means for displaying the second digital image. 



14. The apparatus of Claim 1 1 , wherein said means for applying the first scaling factor to the luminance values 
for the first plurality of pels in the first direction comprises means for applying the first scaling factor to 

45 the luminance values for the first plurality of pels vertically. 

15. The apparatus of Claim 14, wherein said means for applying the first scaling factor to the luminance values 
for the first plurality of pels vertically comprises means for multiplying the first plurality of pels vertically 
by at least one variable and dividing by a power of 2. 

50 

16. The apparatus of Claim 11, wherein said means for applying the second scaling factor to the luminance 
values for the first plurality of pels in the second direction comprises means for applying the second scal- 
ing factor to the luminance values for the first plurality of pels horizontally. 

ss 17. The apparatus of Claim 16, wherein said means for applying the second scaling factor to the luminance 
values for the first plurality of pels horizontally comprises means for multiplying the first plurality of pels 
horizontally by at least one variable and dividing by a power of 2. 



15 



EP 0 597 793 A2 



18. The apparatus of Claim 11 , wherein said means for accumulating the scaled values for the first plurality 
of pels comprises means for accumulating the scaled values for the first plurality of pels in a line buffer 
after applying the first scaling factor. 

19. The apparatus of Claim 18, wherein said means for accumulating the scaled values for the first plurality 
of pels further comprises means for accumulating the scaled values for the first plurality of pels in an ac- 
cumulator after applying the second scaling factor. 

20. The apparatus of Claim 19, wherein said means for accumulating the scaled values for the first plurality 
of pels comprises the steps of: 

means for determining whether or not a pel in the in the second plurality of pels is filled vertically 
with scaled luminance values from the first plurality of pels; 

means for determining whether or not scaled luminance values from the first plurality of pels over- 
flow vertically into more than one pel in the second plurality of pels; 

means for storing the scaled luminance values from the first plurality of pels which overflow vert- 
ically into more than one pel in the second plurality of pels in the line buffer; 

means for determining whether or not a pel in the second plurality of pels is filled horizontally with 
scaled luminance values from the first plurality of pels; 

means for determining whether or not scaled luminance values from the first plurality of pels over- 
flow horizontally into more than one pel in the second plurality of pels; 

means for storing the scaled luminance values from the first plurality of pels which overflow hori- 
zontally into more than one pel in the second plurality of pels in the accumulator; and 

means for outputting at least one completely filled pel in the second plurality of pels. 
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